#include <stdio.h>
#include <stdlib.h>

void zera(int vet[]){
	int i;

	for( i=0; i<9;i++){
		vet[i]=0;
	}
}


int main(){

	int n,i,j,k,l,instancia=1,valor,a,result=1;
	int matriz[9][9];
	int total=45;
	int soma=0,soma2=0;
	int vet1[9], vet2[9];

	zera(vet1);
	zera(vet2);
		
	scanf("%d\n",&n);
	for( a =0 ; a < n; a++){
		for( i= 0; i < 9; i++){

			for(j =0; j < 9; j++){

				scanf("%d\n",&valor);
				matriz[i][j]=valor;	
			}
		}


		for(j=0; j < 9; j++){
			for(i=0;i <9; i++){
				vet1[matriz[i][j]%10-1]+=1;				
				vet2[matriz[j][i]%10-1]+=1;				
			
			}
			
			for(i=0; i<9; i++){
				if( vet1[i] != 1 || vet2[i] != 1 ){
					result=0;
					i=9;
					j=9;
				}
	
			}
		
			zera(vet1);
			zera(vet2);

		}

		if( result != 0 ){
			for( i = 0; i < 9; i+=3 ){
				for( j = 0; j < 9; j+= 3 ){
					for( k = 0; k < 9; k++ ){
						for( l = k+1; l < 9; l++ ){
							if( matriz[i + (k/3)][j + (k%3)] == matriz[i+(l/3)][j + (l%3)] ){
								i = j = k = l = 9;
								result= 0;
							}
						}
					}
				}
			}
		}
		

		if( result ==0) printf("Instancia %d\nNAO\n\n",instancia++);
		else printf("Instancia %d\nSIM\n\n",instancia++);

	}

	
	return 0;	
}
